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Abstract 

We consider the ranges of a one-parameter family of self-interacting 
walks up to the time of exit from an interval. We derive the weak 
convergence of the appropriately scaled range. We show that the dis- 
tribution functions of the limits satisfy a certain class of de Rham's 
functional equations. We examine the regularity of them. 



1 Introduction 

The range of random walk has been studied for a long time. Examining 
the range at the time the random walk leaves an interval is a simple and 
natural concern. Recently, Athreya, Sethuraman and Toth [1] considered 
questions of this kind. They studied the range, local times and periodicity 
or "parity" statistics of some nearest-neighbor Markov random walks up to 
the time of exit from an interval of N sites. They derived several associated 
scaling limits as N — > oo and some of them connect with the entropy of 
an exit distribution, generalized Ray-Knight constructions, and Bessel and 
Ornstein-Uhlenbeck square processes, among other objects. 

Inspired by pQ, we consider the ranges of a certain class of self- interacting 
random walks up to the time of exit from an interval. The study of self- 
interacting walks originated from the modeling of polymer chains in chem- 
ical physics. There are various models in this study. We treat the model 
defined by Denker and Hattori |2J, Hambly, Hattori and Hattori [J], Hattori 
and Hattori [5], [5J. They constructed a natural one-parameter family of 
self-repelling and self-attracting walks on Z and the infinite pre-Sierpihski 
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gasket. It interpolates between self- avoiding walk and simple random walk 
continuously in the sense of exponents. 

In general, most of the studies of self-interacting walks, even if they are 
one- dimensional, are difficult due to the lack of Markov property. In the 
studies of Markov walks, we can use techniques in Analysis, especially, po- 
tential theory. However, in the case of non-Markov walks, we cannot use 
most of the techniques used in the studies of Markov walks. Most of the 
arguments in [1] depend heavily on the Markov property. Therefore, we have 
to use alternative methods for our study. 

Now we state our settings and results briefly. Let be the path space 
of the nearest-neighbor walk starting at on Z. Let {P u } u >o be a one- 
parameter family of probability measures on defined by [2j and [S]. We 
will give precise definitions of them in Section 2. We remark that P° defines 
the self-avoiding walk on Z and P 1 defines the standard simple random walk. 

Definition 1.1. Let n G N = {1,2, ... } and oj 6 W^. Let R n (u) be the 
range of u up to the time of exit from {— 2 n , . . . , 2 n }, that is, 

R n (u) = (the number of points which u visits before it hits the points {±2 n }) 

Then, we have the following results which are analogous to PQ, Proposition 

2.1. 

Theorem 1.2. (1) Let u>0. Then, P% = P u o ((R n /2 n ) - l)" 1 converges 
weakly to a probability measure P u on [0,1], n — > oo. 

(2) Let u > 0. Then the distribution function of P u satisfies a certain class 
of de Rham 's functional equations [5] : 

\$(Aa;/(2z-l)) l/2<x<l, 

i i ^ ^/ a \ az + b e . ( a b\ . 

where we let <±> [A; z) = for A = , , and 

v ' cz + d \c dj' 

A u ,o — ( „.2„2 i J i ^u,i = ( „,2^,2 i „,2^,2 J > where x v 



(3) If u = 1, P u is absolutely continuous. Ifu^l, P u is singular. 

We remark that P° = P® = <5{o}, where 5 denotes a point mass. 
Let us denote the Hausdorff dimension of K C [0,1] by dim.H(K). Let 
us define the Hausdorff dimension of a probability measure /i on [0, 1] by 
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dim^/x = mi{dim H (K) : K G B([0, l]),n(K) = 1}. Let s(p) = -plogp- 
(1 — p) log(l — for p G [0, 1]. 

The followings are direct consequences of the author [7j. For the proof 
we refer the reader to [7]. 

Theorem 1.3. (1) If u ^ 1 and < u < a/3, then dim# P u < 1. 

(2) J/0 < u < I, then dim^P" < s(x u )/log2. Moreover, P U (K) = for 

any Borel set K with dim^ < s(2x u / (1 + x u ))/ log 2. 

Acknowledgements. The author wishes to express his gratitude to 
Professor Shigeo Kusuoka and Professor Tetsuya Hattori and Professor 
Kumiko Hattori for their comments. 

2 Preliminaries 

Most of the definitions and propositions in this section are stated in [2] and 
[3]. See them for detail. 
For each iigNU {0}, let 

W{n) = {(w(0),w(l) . . .w(n)) G Z n+1 : w(0) = 0, = 1, < i < n-1}. 

Let W* = U£L„W(n). Let L(u) = n for a; G W(n). 

For w G we define ^ M (w), i,MGNU {0}, by T M (a;) = 0, Tf(u) = 
mm{j > T^co) : u(j) G 2 M Z \ M^Cw))}}, i > 1. Let T/'V) = +oo if 
the above minimum does not exist. 

We define a map Q M : W* ->• W*, M G N, by = w(7; M (w)) for 

i such that T t M (u) < +oo. Let Qo be the identity map on W*. 

Let (2- M Q M o;)(i) = 2- M w(T/ / (w)). Then, 2- M Q M u G IT* and L(2~ M Q M u) = 
k, where k = max{i : T t M (u) < oo}. 

Let W NMreap .-) = {tu G W* : L(w) = T?{u), u{T?{u)) = + (resp.-)2 N } 
and W N = W Nt+ U Wat - • 

We define a map G(N, n) : W N+n>+ -> U£Li n {£(■) = fc}) x 

iV, n G N, in the following manner : 

(1) For u G W N+n:+1 let oj' = 2~ N Q N u. Then, J G W„,+. 

(2) Let l<j< L(u'). Let 

Wj = (0, uiTf.M + 1) - u^H), . . . , u{Tf («)) - u^M)) G W^. 

(3) Let SJj- = sign (w{T?(u)) - Wj G . 

(4) Let G(N,n)(u) = (u',u u . . • ,u3 L(t y)). 
We see that G(N,n) is bijective. 

Now we will define a probability measure -P^ ± , w > 0, on Wjv,± by 
induction in the following manner. We recall that ac« = 2/(1 + y/1 + 8m 2 ). 
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(1) Let P" + ({u;}) = u L ^ 2 x u 1 , oj G W\ !+ , where we adopt the convention 
0° = 1 and n = 0, n > 1. 

(2) Let ui G Wjv+i,+ and (a;', Si, . . . , lol{u')) = G(iV, l)(w). Then, let 

^+i,+(M) = n p ^+({^})- 

(3) We define P#_(M) = P^ + ({-w}) for u G Wat,-, iVGN. 

Let P% be a probability measure on Wn given by P# = (P$ + + P$_)/2. 

Proposition 2.1 ([2J, Proposition 2.2). Lei u G Wiv +7li+ , JV,neN. 
Lei (cu 1 , ui, . . . , wl( w /)) = G(N, n)(cj). Then, 

L(co>) 

^+n,+ (M) = n 

1=1 

Pence, P« + = P# +n _ + o (2~ N Q N )- 1 on W n>+ . 

We denote the set of the paths of infinite length by 

= {(w(0),w(l),...) G Z NU{0} : w(0) = 0, -w(i + l)| = 1, i > 0} . 

Let the a-algebra on this set be the family of subsets which is generated by 
cylinder sets. 

Proposition 2.2 (|2J, Proposition 2.5). There exists a probability measure 
P u on Woo such that 

P« ({w G W M : wtf) = < j < L(5)}) = ^ i+(resJ ,_) ({£}), 

/or 2 G VFiv.+Cresp.-), iV > 1. 

3 Range of random walk on {— 2 n 1 . . . , +2 n } and 
its scaling limit 

Here and henceforth, we assume that u > 0. We define R n (co) for a; G Wjv,+, 
N > n, as in Definition 1.1. 

We remark that P u (R n = 2 n + k) = P^ + (R n = 2 n + k), < k < 2 n , 
n > 1. 
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Lemma 3.1. 

P u f^_i>AVp« - 1 > 

n,+ I 2 N 2 n ) ,+ 1 2 n 2 n / ' 

/or any iV > n, < k < 2 n and n > 1. 
Proq/. Let N > n. Then, 

P« >+ ^ - 1 > A) = P« i+ ({ w G W N , + : u;hits the point {-2^}}) 

= P^ + ({w : Q^whits the point {-2 N ~ n k}}) 
= P^ + ({a; : 2- {N - n) Q N _ n u hits the point {-£;}}) 
= P^ + ({C e W n>+ : C hits the point {-£;}}) 

= P« ^_!>M 

where in the fourth equality we have used Proposition 2.1. □ 

Let D be the set of dyadic rationals on [0, 1]. 

Definition 3.2. (1) Let g u be a function on P> given by g u (k/2 n ) = P" + (P„ < 
2 n + A;), < k < 2 n . By Lemma 3.1, this is well-defined. We immediately 
see that g u {x) is increasing and g u (0) = 0,g u (l) = 1. 

(2) Let g u be a function on [0,1] given by g u (x) = lim yeDjy>Xt y^ x g u (y), 
< x < 1 and g u {\) = 1. This is right continuous. 



Proposition 3.3. The function g u satisfies (1.1) on D, that is, 

P» (B <T ^+k)-{®( A ^ P ^ {Rn - 2n + k ^ - 1 < k < 2n ~ l 
n+lA n+1 ~ + } |$ (A,,i; P„ u , + (Pn <k)) 2" - 1 < k < 2-+ 1 - 

Proo/. If k = -1, we have that $ (A U)0 ; P^+(Pn < 2" + fc)) = $(A„ i0 ; 0) = 
= P« +1+ (P n+1 < 2" +1 + fc). If k = 2 n - 1, we have that 

$ (A ufi ; P« + (P„ < 2™ + fc)) = <t>(A ufi ; 1) = 0) = $ (A u y, P« + (P n < fc)). 

Then, it is sufficient to show this assertion in the following two cases. 
Case 1. < k < 2 n - 1. 

For u e W n +i,+, let (oo',oo 1 , . . . , cD L( y)) = G(n, 1)(oj). Then, 

oo 

P n \ li+ (Pn + i < 2 n+1 +k) = P n + i,+ ({" : L{u>) = 2m, R n+1 (co) < 2" +1 + k}) . 



Since < k < 2 n — 1, we see that oj' G W 1}+ does not hit —1 for any 
u G W n+h+ with R n+ i(u) < 2 n+l + k. Then we see that 

{oj : L(w') = 2m, R n+1 (oj) < 2 n+l + A;} 

= {u : J = (0, 1, 0, 1, . . . , 0, 1, 2), L(u') = 2m, R n {u 2 i-i) < 2 n + k, 1 < i < m} . 
By the definition of P% + i + and we see that 

P n \ lj+ ({u> : L(u/) = 2m, R n+1 (u) < 2 n+1 + fc}) 

= Pi,+ ({C : C = (0, 1, 0, 1, . . . , 0, 1, 2), L(C) = 2m}) • P« + (i? n < 2" + 
= u 2m - 2 x 2 ™- l Pl + {Rn <2 n + k) m . 

Then, 

oo 

K+iA^ ^ T+l + k ) = H u^x^-'P^Rn <2 n + k) m 

m=l 

= <$>{A ufl ;Pl + {R n <T + k)), 

which is the desired result. 
Case 2. 2 n < k < 2 n+l - 1. 

For oj G VF n+ i )+ , let (u',oji, . . . ,ujl(u>')) = G{n, l)(oj). If L(u') = 2m, we 
can write oj' = (0, ei, 0, e 2 , . . . , 0, e m _i, 0, 1, 2), G {±1}, 1 < i < m — 1. 
Then we see that 

{oj : L(oj') = 2m, R n+l (oj) < 2 n+1 + k) 

m—l 

= |J {oj : : e, = -1) = i, L(oj') = 2m, R n+1 (oj) < 2 n+1 + A;} . 

i=0 

We remark that the union in the above is disjoint. 
For 1 < i < m — 1, 

{oj : : Cj = -1) = ^, L(w') = 2m, R n+1 (co) < 2 n+1 + k) 
= IJ : {j '■ e j = - 1 } = {ni < n 2 < • • • < ni}, 

l<ni<n2<---<rii<m— 1 

L(u/) = 2m, R n+l (oj) < 2 n+1 + k}. 
We remark that the union in the above equality is disjoint. 
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By the definition of G(n, 1), we see that 
{u : {j : €j = -1} = {ni < ra 2 < ■ ■ ■ < raj, L(w') = 2m, R n+1 (uu) < 2 n+1 + k) 

= {u : {j : ej = -1} = {ni < ra 2 < • • • < raj, 

L(u/) = 2m, R n (u 2nj ) < k,l <j < i}. 

Then, by the definition of -P"+i i+ and -P" + , 

Pn + i,+(i u '■ & : e i = -1} = K < ra 2 < • • • < raj, 

L(a/) = 2m, R n (u 2nj ) < k, 1 < j < i}) 

= P'l + {{J : {j : Cj = -1} = {m < ra 2 < • • • < raj, L(u/) = 2m}) P« + (i? n < fc) j 

Since the number of choices {rai < ra 2 < • ■ ■ < raj C {1, . . . , m — 1} is 
equal to \ . ], we see that 



P:+i,+ ({" : : e,- = -1) = i,L(a/) = 2m,R n+1 (uj) < 2 n+1 + k}) 
P n+i, + ({^ = 0' = = -1} = K < ra 2 < • • • < raj, 

l<ni<n2<---<rii<m— 1 

L(u') = 2m, i? n+ i(w) < 2 n+1 + k}) 

= ( m 7 1 )« 2m - 2 ^ m - 1 (i? i+ (*n < , 1 < i < m - 1. 
This is also true for i = 0. By summing up over i, we see that 
P„\ 1)+ {{u : L(u/) = 2m, R n+1 (u) < T+ l + fc}) = u^x 2 ™' 1 (l + P« + (it> n < k)) 
Then, by summing up over m, we see that 



m— 1 



m=l 

= $ (A uX , P^ + (R n < k)) . 
This completes the proof. □ 



We define some notation. Let X n (x) = \_2 n x\ — 2[2 n l x\ and ( n (x) = 
ELi 2~ fc X fc (x), x G [0, 1), n > 1. Then, C„(s) < a; < C„(x) + 2~", z G [0, 1), 
n > 1. Let 7^ = l/$(A Ui0 ; 1). Let p u ,o(z) = (z + l)/(z + 7„) and p u ,i{z) = 
1 - Pu,q(^) for z > -j u . Let 

fclx) = • • • ^»<*>' x g [o ' 1} ' n - L 

Proposition 3.4. (1) g u (( m (x)) = $(A UtXl (x) ■ ■ • 4*,x m (<n); 0) and 
<? u (Cm(x) + 2- m ) = <$>{A u>Xl(x) • • • A UiXm(x) ; 1), x G [0, 1), m > 1. 

(2) # u = on -D. 

(3) g u satisfies the equation (1.1) on [0, 1]. 

Proof. (1) We can show this assertion in the same manner as in the proof of 
[7], Lemma 2.1(1). 

(2) By the definition of g u and g u , we have that g u (l) = 1 = g u (l). Let 
i 6 D H [0, 1). Then, there exists N such that X n (x) = 0, n > N. 

Then, by the assertion (1), 

lim g u {x + 2~ l ) = lim g u ((i(x) + 2~ l ) 

l— >oo I— too 

= lim $ (A UtXl{x) ■ ■ ■ A u>Xn{x)] $(A™ ; 1)) . 

Since §(A Ut0 ; •) is a contraction map on [0,1], limm^oo $(A™ ; 1) = 0. Then, 
by the assertion (1), 

^lim^ $ (A UjXl(x) ■ ■ ■ A u , Xn(x) ; $(A™ ; 1)) = $ (A UjXl(x) ■ ■ ■ A U:Xn(x) ; 0) = g u (x). 

Thus we obtain the assertion (2). 

(3) Since g u (l) = 1 and $(4i,i; 1) = 1, (1-1) holds for x = 1. 

Let s G [0,1/2). Then there exists a sequence {x n } n C D n [0,1/2) 
such that x n I x. By Proposition 3.3 and the assertion (2), g u (x n ) = 
$ (A Ui o; g u (2x n )), n > 1. Since $(y4. Ui0 ; ■) is continuous and g u is right con- 
tinuous, we have that g u (x) = $ (A U]0 ; g u (2x)). 

In the same manner, we see that g u (x) = $ (Ai,i; <?«(2x — 1)), x G [1/2, 1). 
Thus we obtain the assertion (3). □ 

Now we show Theorem 1.2. We recall P% = P u o ((R n /2 n ) - l)" 1 . Let 
P u be the probability measure on [0, 1] whose distribution function is g u and 
satisfying P u ({0}) = 0. 

Let / be a continuous function on [0, 1] and e > 0. Then, there exists a 
m G N such that maxi< fc < 2 m \f(k/2 m ) - f((k - l)/2 m )| < e. Then, we see 
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that 



2 771 



and, 



•/[o,i] fc= i / 



fc-1 fc 

2»n ' 2 m 



fc - 1 fc 

2?n ' 2 m 



< e, 



(3.1) 



< e, 



(3.2) 



where we have used P^({1}) = P"(i?„ = 2 n+1 ) = P£ + (R n = 2 n+l ) = for 
the first inequality, and, P u ({0}) = for the second. 

Let n > m. Then, by Lemma 3.1, we see that for 1 < k < 2 m , 



pa 



fc- 1 



By Proposition 3.4(2), we see that for 1 < fc < 2 m , 



pu 



fc - 1 fc 



2?n 2 m 
Then, we see that 

^ ( 2™ ) ^™ ( 

fc=i v ' v 



9u 



fc 



<7« 



fc-1 



9u 



fja 



k - 1 



fc-1 k\\ = ' (l\pu^ h 1 



fe=l 



>m ' 2 m 



Noting that (3.1) and (3.2), we see that for n > m, 



f{x)p:{dx) - / f{x)P u {dx) 

[0,1] J [0,1] 



< 2e. 



Then we have that 



lim / f(x)PZ(dx) 
n ^°°i[o,i] 



f{x)P u {dx). 



[0,1] 



Thus we obtain the assertion (1). 

Now we immediately obtain the assertion (2) by noting the definition of 
P u and Proposition 3.4(3). 

Let u — 1. Then, the absolute continuity of P 1 is followed from [7], 
Theorem 1.2(1). 
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Lemma 3.5. Let u ^ 1. Let x G [0, 1] \ D. is differentiable at x and 

g' u {x) G [0,+oo), toen, g' u (x) = 0. 

Proof. We assume that there exists a point x G [0, 1] \ D such that g u is 
differentiable at x and g' u (x) G (0, +oo). 

Since g u is strictly increasing and x D, we have that 

= lim 2"(ff tt (C„(a;)+2- n )-5 tt (C„(a;))) = lim 2 n (g u (( n (x)+2- n )-g u (( n (x))). 

n— >oo n— >oo 

Since g' u (x) G (0, +oo), 

Um 9u(Cn+i(x) + 2-(» +1 )) - g u (( n+1 (x)) = 1 

»™ ^(Cn(^) + 2-") - ^(CnW) 2' 

Then, by Proposition 3.4(1), 

f r u , ra (s) \ = gJXn+ijx) + 2-(" +1 )) - g u (( n+1 (x)) 

Pu,X n+l{x) y Sun{x) ) gu{Ux) + 2 - n) _ ^( Cb ( x )) ' 

and, hra n ^ 00 p U:Xn+l{x) (r u , n (x)/s U:n (x)) = 1/2. Since p U)1 = 1 - p u , , 
lim n ^ 00 p Uti (r u>n (x)/s U!n (x)) = 1/2, i = 0,l. Now we see that 
lim n _ ¥OQ T U:n \X) / S U) n (x) — 7« - 2. Since x D, there exists infinitely many 
natural numbers n such that X n (x) = «, i = 0, 1. Since r UjTl+ i(x) / s UjTl+ i(x) = 
$ ( < -4«,x n+ i(x);^«,n(a;)/s u ,r i (a;)), we see that $ (*A Uii ;7 u - 2) = j u - 2, i = 0, 1. 
This is true if and only if u — 1. But this is contradict to the assumption. □ 

Let ti^ 1. Then, by noting Lemma 3.5 and the Lebesgue differentiation 
theorem, we see that g' u — a.e. and P u is singular. 
These complete the proof of Theorem 1.2. 

Proposition 3.6. (1) Let u < \/3. Then, P u has no atoms. 
(2) Let u > y^3- T/ien, P u ({i}) >0/or ani/iGDn (0, 1]. 

Proo/. In this proof, let $ tt)i (z) = z), i = 0, 1. Here / m+1 = / o f m , 

m > 1, for / : [0,1] ->■ [0,1]. 

(1) If < u < \/3; this assertion is easy to see. Let u = \/3. Let 
/ij = "^^j, 2 = 0,1. Then we have the followings by computations. 

Lemma 3.7. (1) h (z) < h^z) for z G [0, 1]. 

(2) h' i} i — 0, 1, are strictly increasing on (0, 1). 

(3) h' (z) < 3h[(z) forze (0,1). 

(4) h' (z)<h[(z)forz>hj(0). 

Now it is sufficient to show the following. 
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Lemma 3.8. 



lim max { —\ - ( — 1 1 = 

Proof. Let m > 3 and 1 < k < 2 m . Let x t = X^k - l)/2 m ), 1 < % < m. 
Then, 

9Vs ~ 9 Vs = ^ ° " ' ° hxm ^ ~ Hxi ° " ' ° 

= / (h xi o • • • o h Xm )'{x)dx 
Jo 

= / K,(hx 2 o ■ ■ ■ o h Xm {x)) ■ ■ ■ h' Xm i {h Xm {x))h' Xm {x)dx 
Jo 

< f h' n Wr\x)) ■ ■ ■ K^iWKMdx 
Jo 

< [ /i / 1 (/if- 1 (a;))---3/i , 1 (/ii(a;))3/i , 1 (x)dx 
Jo 

= 9 f {h?)'(x)dx = 9{l-h?{0)), 
Jo 

where we have used Proposition 3.4 (1) for the first equality, Lemma 3.7 (1) 
and (2) for the fourth inequality, and, Lemma 3.7 (3) and (4) for the fifth. 
Since /i™(0) = n/{n + 1), n > 1, we see that lim^oo /i™(0) = 1. □ 

This completes the proof of the assertion (1). 

(2) Let x e D n (0,1). Let x { = X^x), i > 1. Then, there exists 
a unique m > 1 such that x m = 1 and xi — 0, % > m + 1. Let <fi = 
®u, Xl o • • • o $„, Xm _ 1 o $ u0 . Let n > m and = X^x - (l/2 n )). Then, we 
have that yi — Xi, 1 < i < m — 1, y m — 0, yi — 1, m + 1 < i < n, and, y-i = 0, 
i > n. By noting Proposition 3.4 (1) and $«,o(l) = ^V^O), we have that 

9u{x) = 0(1), ^ [x - 1) = 0($^ m (°))- ( 3 - 3 ) 
Since is not contractive, there exists zi G (0, 1) such that 

$u,i(*i) = >^.^ (0, zi), < z .^ (21, !)■ 

Then, = lim^oo $^(0) and $^(0) < ^ < 1, n > 1. 
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We have that for n > m, 



P 



in 




1 

x , x 



) 



= 9u{x) -g u \x- — 

= 0(1) - 0($rr(o)) 

><j>{l)-(j>{z x ), 



) 



where we have used Proposition 3.4 (2) for the first equality, and, (3.3) for 
the second. Letting n — > oo, we have that P u ({x}) > 0(1) — (f>(zi) > 0. 
We can show that P U ({1}) > in the same manner. These complete the 



Remark 3.9. We can define P% + in a more general setting (see [6]). We do 
not know whether the main results hold or not in that case. 
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